N+1 couples attend a dinner. At the end of the dinner, one person (Alice) asks each other person to write down the number of distinct people with whom he or she shook hands at the dinner. Surprisingly, all numbers 0,1,2,...,2N are written down. Assuming that no person shook hands with their partner, how many people did Alice shake hands with at the dinner?